زیرگروه های دوری میدان های متناهی و کدهای شبه دوری ldpc
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
- نویسنده مهراب نجفیان
- استاد راهنما مرتضی اسماعیلی علی زاغیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
کــدهای ldpc به عنوان یک کـلاس از کـــدهای بلوکی خطی در سال ???? توسط گالاگر کشف و معرفی شدند. این کلاس از کدها با توجه به قابلیت تصحیح خطای بالایی که دارند، کارایی و عملکرد مناسبی نسبت به کدهای دیگر دارند و از این جهت بسیار حائز اهمیت می باشند. در این پایان نامه، ساختار کدهای شبه دوری ldpc را معرفی کرده و چند شیوهُ ساخت این کلاس از کدها را معرفی، و نشان می دهیم که گراف تنر متناظر به کدهای تولید شده دور به طول ? ندارد. ابتدا ساختارهایی با استفاده از زیرگروه های دوری از مرتبه? اول و گروه ضربی fq* از میدان fq معرفی می شود. همچنین ساختاری براساس گروه جمعی از میدان های اول نیز معرفی کرده و سپس یک کلاس از کدهای با قابلیت تصحیح خطای گروهی، برای کانال پاک کننده-گروهی ارائه می گردد. در ادامه، یک روش برای ساخت کدهای شبه دوری ldpc با دو زیرگروه دوری از میدان fq معرفی کرده و همچنین با استفاده از هم مجموعه های دوری q به هنگ n، که n عددی اول بوده و gcd(n,q)=1 روش هایی برای ساخت کدهای ldpc ارائه می شود. کدهای ساخته شده کمر حداقل ? داشته و روی کانال awgn کارایی خوبی دارند.
منابع مشابه
کدهای دوری مینیمال روی میدان های متناهی
در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی $ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد
15 صفحه اولکدهای دوری و پاد دوری روی حلقه های زنجیری متناهی
فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این ویژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...
15 صفحه اولیک روش جبری برای ساخت کدهای ldpc شبه دوری براساس مربع های لاتین
در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...
15 صفحه اولدور، وزن دوری و منشاء اختیار شاعری در وزن دوری
واژۀ «دور» در عروض قدیم به کار رفته، اما دربارة اوزان دوری بحث نشده است. در عروض جدید، اصطلاح «اوزان دوری» به گروهی از اوزان متناوبالارکان اطلاق میشود که قرارگرفتن هجای کشیده به جای هجای بلند در انتهای نیممصراع، خللی در وزن آن ایجاد نمیکند و شاعر مجاز است در نیممصراع این اوزان، همانند پایان مصراع، از هجای کشیده به جای هجای بلند استفاده کند. تعریف وزن دوری، شرایط و ویژگیهای آن همواره محل ا...
متن کاملبررسی برخی کدهای ثابت دوری روی حلقه های زنجیری متناهی
فرض کنیم لاندا ریشه ی-n ام اولیه ی واحد در حلقه ی زنجیری متناهی r باشد. در این پایان نامه نشان می دهیم که کدهای لاندا-ثابت دوری ریشه مکرر روی برخی حلقه های زنجیری متناهی، با کدهای دوری هم ارز هستند. این حقیقت شناسایی کدهای ثابت دوری را تسهیل می کند. همچنین کدهای -ثابت دوری از طول p^s روی حلقه ی گالوای gr(p^e,r) کار دیگری است که در این پایاننامه انجام می شود.
15 صفحه اولبررسی ساختار و ویژگی های کدهای دوری و شبه دوری روی حلقه f_2+vf_2
کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023